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Abstract —The performance of logic function could be affected 
significantly by the noise effect as the dimension of CMOS 
devices scales to nanometers. Thus, many pertinent researches 
about noise-tolerant logic gate have received growing attention. 
Considering the randomness as the noise’s nature, probabilistic- 
based approach proves better noise-immunity and three design 
schemes with the technique of Markov Random Field (MRF) 
have been proposed in (l)-|3j. In this paper, a general circuit 
scheme for noise-tolerant logic design based on MRF theory 
and Differential Cascode Voltage Switch (DCVS) technique has 
been proposed, which is an extension of the work in (3), |4i|. 
A DCVS block with only four transistors has been successfully 
inserted to the original circuit scheme from B) and extensive 
simulation results based on HSPICE show that our proposed 
design can operate correctly with the input signal of ldB SNR. 
When using the Kullback-Leibler Distance (KLD) |5j as the 
evaluation parameter, the KLD value of our design decreases 
by 76.5% on average than |3| which means that superior noise- 
immunity could be obtained through our work. 

I. Introduction 

Numerous performance improvements have been achieved 
due to the scaling down of CMOS devices in the past decades, 
but the problem caused by noise effect which may create 
fatal errors during the circuit operation become significant. 
Moreover, the decrease on supply voltage also deteriorates the 
noise-immunity of the circuit since the noise does not decrease 
proportionally with the supply voltage as explained in |6j and 
guardband voltage has to be utilized in order to keep the output 
correct. Thus, extensive pertinent researches about the noise- 
tolerant circuit design have received growing attention. 

In traditional points of view, the Triple-Majority- 
Redundance (TMR) or Cascade TMR (CTMR) from 
0, 0 is a direct idea where the original computation block 
is duplicated triple or more times and then a vote is made 
based on the majority results. However, the voter could be 
also contaminated by the noise and this makes it inappropriate 
to design noise-immunity circuit. The technique of Razor 
proposed in |9j has demonstrated big power reduction due 
to the non-conservative dynamic voltage scaling with the 
protective mechanism of error-rate monitoring and recovery, 
but this is a solution mainly focused on sequential logic level 
and has little effects on basic logic gate such as inverter or 
nand. In H), 03’ approximate computing is used to achieve 
more performance or energy-efficiency improvements with 
part of output precision losses, which can be applied to some 
fault tolerated designs such as multimedia, recognition or data 


mining processing, but the error is introduced intentionally 
by the circuit designers and the inherent noise could create 
serious erroneous output if the upper bits of the calculation 
results are not protected from noise impact. 

Considering the randomness as the noise’s nature, the afore¬ 
mentioned methods are hard to achieve efficient circuit immu¬ 
nity. Thus, some new approaches have been proposed based 
on probabilistic theory. The Probabilistic CMOS (PCMOS) 
illustrated in [12j is an early attempt to exploit the random 
nature of the CMOS devices to obtain more design space, but 
the significant parts of the whole computation have to keep 
correct and further research of noise-immunity to the logic gate 
cannot be avoided in this work. Another probabilistic-based 
approach is proposed in [ lj-[!3| where the noise-immunity of 
the circuit is constructed by the Markov Random Field (MRF) 
theory. The MRF theory is developed in JT3) and adopted in 
|1| to solve the problems of the noise impact in logic gate 
design. As pointed out in 0’ the energy of noise signal could 
be reduced by maximizing the joint probability of the input- 
output pairs, which comes at a cost of redundant hardware. 
This work is further optimized in [2j, ||3j where parts of the 
gates in the original circuit scheme | ^ are removed. In Q, the 
MRF approach is combined with the technique of Differential 
Cascode Voltage Switch (DCVS), however, this method only 
proposed an improved inverter to design xor-nxor gate. 

In this paper, a general circuit scheme for noise-tolerant 
logic design based on MRF theory and DCVS technique 
has been proposed. A simple DCVS block with only four 
transistors has been successfully inserted to the Cost-Effective 
Noise-Tolerant Circuit based on Markov Random Field 
(CENT_MRF) in 0- Extensive simulations have been im¬ 
plemented on HSPICE and the results show that our proposed 
design could operate correctly with the input signal of ldB 
SNR. When using the Kullback-Leibler Distance (KLD) as 
the evaluation parameter, the KLD of our design decreases 
by 76.5% on average than |3| and superior noise-immunity is 
presented. 

The remainder of the paper is organized as follows: Section 
2 reviews the critical related works. Section 3 describes our 
proposed circuit scheme. Simulation results will be illustrated 
in Section 4. Finally, conclusions are drawn in section 5. 




(a) (b) 


Fig. 1. MRF graph and possible logic circuit, (a) an example of MRF graph; 
(b) apossible corresponding logic circuit. 

II. Preliminary Works 

In this section, some related work in 0-0 will be de¬ 
scribed. The original MRF theory will be illustrated first and 
then the process of mapping this theory into logic circuits 
[if) will be explained, along with the method to design cost- 
effective MRF circuit structure in 0 . 0 - At last, the work 
in 0 will be introduced. 

A. MRF Theory and Corresponding Logic Circuits 

Let us define a network containing a set of variables 
X = { Xq,Xi , ...,Xk} which are connected to each other in a 
certain mode as shown in FigJTJa). Each variable x, can take 
different values from a specific set O (for example, in digital 
logic design Cl = {0,1}) and also has its neighborhood called 
Ni (the set of the variables connected to x, ). A set of variable 
Xi and its N, is called clique. With all of these definitions, X is 
called aMRFifV z P(x;) > 0 and P{x i \{X-x i \) = P(x,|7V;) 
& According to the MRF theory, the joint probability of 
X : P(xi, X 2 ,Xk) could be maximized if every clique 
has the lowest energy U{x c ), which only depends all the 
variables in clique c. As pointed in jT|, the combinational 
logic circuit could be mapped to this MRF graph as shown 
in Fig[T|b). Noise-immunity can be achieved through ” valid 
minterm feedback loop ” by which the logic gate network could 
be equipped with MRF property and the final correct logic 
state has lower energy than any other incorrect state (this 
means the correct output will get the highest probability). For 
example, in Fig(2ja), the conventional NAND-gate is mapped 
onto a MRF logic network [ lj where the valid minterms 
{xqX\X 2 ,XqXiX 2 tXqXiX 2 ,X{)X\X 2 } are generated and feed¬ 
back to input signals. This scheme has proved excellent noise- 
immunity since the final value of each node will tend to 
converge into the correct logic state due to its MRF property. 
However, this structure is inappropriate to be used in practical 
design as too many redundant gates are needed with this direct 
mapping method. Thus, in Q, this scheme is simplified and 




Fig. 3. CENT_MRF in J5J. (a) CENT_MRF NAND-gate; (b) general scheme 
for CENT_MRF. 

a master-and-slave cost effective MRF design is proposed as 
shown in Fig|2jb). The principles of this simplification are as 
followings: for the MRF NAND-gate in Fig|2|a), the energy 
function of this clique is the summation over all the valid 
minterms {x 0 xix 2 , X 0 X 1 X 2 , XqX\X 2 , XoXiX 2 }: 

U(X o,Xi,X 2 ) = -(xoXiX 2 +X 0 XiX 2 -|-XoXiX 2 -|-XoXiX 2 ) (1) 

After applying the Boolean difference, the EqJTj can be re¬ 
written as 


U{x 0 ,x i,x 2 ) = -((x 0 + x 1 )x 2 + (x 0 Xi)x 2 ) (2) 

Based on Eq|2] the four valid minterms are merged into two 
terms (xq + xi) and (xoxi). In Fig j2jb), these two terms are 
generated by AND gate and OR gate as the Master part, while 
the feedback loop connected to the output of Master part is 
called Slave. With this methodology, large amount of hardware 
redundancy will be removed as the transistors can be reduced 
from 60 to 28. The noise-immunity of this circuit scheme is 
worsen than (1| but very close as described in [i2j. 

B. CENT MRF in /jJJi and MRF Circuit with DCVS in /[?]? 

In |3j, the master-and-slave scheme for noise tolerant design 
from |2j is further simplified as the Eq|2]can be re-written: 

U(xq, Xi, x 2 ) = -((x 0 +xi)x 2 + (x 0 xi)x 2 ) 

= -(x5xlx 2 + (x 0 xi)x 2 ) (3) 

= —{nand{x o, Xi)x 2 + nand(x o, xi)x 2 ) 

Thus, the master part in Figj2|b) can be reconstructed with 
only one nand gate and an inverter as shown in Fig|3ja). 
Based on DeMorgan’s Law, the energy function of basic 
combinational logic gates can be expressed in a general form: 

U(xo,Xl, ...,Xk) — {.Cfunction (.X o, Xi, ..., XfcjXfc-j-i 

function (•t'O; XlfjX}^- (-1) 

From Eq|4] a general scheme for Cost-Effective Noise-Tolerant 
Circuit based on MRF (CENT_MRF) is proposed in |[3) as 
shown in Fig(3jb). Less transistors are needed in this scheme 
than |2| but the effect of noise-immunity is worsen than [2j 
due to the simplification. 

Since the effect of noise-immunity from 0 is worsen 
than the original design in (lj although numerous transistors 
have been removed, some compensations for the losing im¬ 
munity are made in [4) by DCVS technique. However, this 
method only focused on inverter which is then applied to 
xor-nxor design and failed to build a general scheme. In next 
section, our proposed scheme will be described. 




























































Fig. 4. Differential cascode voltage switch block. 

III. Proposed Circuit Scheme 

In this section, a DC VS block with four transistors has been 
inserted to the circuit in Fig|3ja) and then a general circuit 
scheme based on MRF and DCVS technique will be described. 

A. Inserting DCVS Block into MRF-Based Circuit 

The DCVS scheme shown in Fig|4] also have noise- 
immunity effect due to its differential operation. Thus, in order 
to make compensation for the losing immunity in (3|, we insert 
the DCVS block into the circuit from Fig[3ja) which results an 
improved noise tolerant scheme as shown in Fig(5] The output 
of conventional NANDGate is pushed into the DCVS_Block 
along with its inverted signal, then the differential output are 
connected to the FeedbackLoop which results a mixed circuit 
scheme based on MRF graph and DCVS technique. 

Due to this circuit structure, the effect of noise-immunity 
will be enhanced significantly as shown in Fig|6] Conventional 
nand-gate, CENTMRF nand-gate from {3j| and our proposed 
DCVS_MRF nand-gate are simulated with white gaussian 
noise, in which the SNR of the input signal is 3.5 db. It can 
be seen that the output of conventional nand-gate is filled 
with serious disturbance and can hardly be used in logic 
computation. While the output of CENT MRF nand-gate is 
much better and our proposed one is the best, from which 
it is well proved that the combination of DCVS and MPF 
approaches can produce enhanced noise-immunity and provide 
sufficient compensation to the previous design in 0. 

B. General Scheme for DCVS_MRF Logic Circuit 

With aforementioned analysis, the general scheme for 
CENT MRF circuit in Fig|3jb) can be modified by inserting 
DCVS_block as shown in Fig[7] The outputs of conventional 
logic gate Cf unct i on are inverted by inv and then pushed 
into the DCVS_Block with the original input signal. At 
last, the FeedbackLoop is connected to the DCVS_Block 
to construct a complete MRF graph. 


DCVS Block 



Conventional nand-gate 



Fig. 6. Simulation results for different noise-tolerant circuit scheme. 


For different logic designs, it only needs to replace the 
Cfunction■ This methodology is different from |4| where only 
the inverter combined MRF and DCVS technique is applied 
to xor-nxor logic gate design. In our proposed design scheme, 
the Cfunction in FigJT] can be replaced by any basic logic 
gates or even some bigger logic blocks. But as pointed out in 
Q, 0, the effect of noise-immunity will be weakened if the 
Cfunction has a big circuit scheme since the DCVS_Block 
and FeedbackLoop are not enough to eliminate the influence 
of the circuit noise. 

IV. Simulation and Corresponding results 

A. Introduction of Evaluation Parameter and Simulation Setup 

To evaluate and prove the efficiency of the proposed cir¬ 
cuit scheme, Kullback-Leibler distance(KLD) 0 is adopted 
to quantify the noise-immunity of conventional logic gate, 
CENT MRF logic gate in ||3) and our proposed one. In noise- 
tolerate circuit design, KLD can be used to quantify the 
difference of two signals based on Eq(5] as described in [3| 
where Si means the output signal without any noise added to 
its input and S r means the output signal with a noisy input. 
P i 0 means the probability of the output as logic ”0” for no 
noise case and other parameters receive their corresponding 
meanings through its own subscript. From the Eq(5j it can 
be seen that the difference of two signals will shrink if the 
value of KLD is getting smaller, which means that the effect 
of noise-immunity is stronger with a smaller KLD value. 


KLD(Si, S r ) = P t _ 0 log 2 (§=° ) + Pi_ilog 2 (^-) (5) 

X>_0 T r _l 



Fig. 7. General scheme for proposed DCVS_MRF circuit design. 



























































































Fig. 8. The KLD value of different circuit schemes for inv gate. 



Fig. 9. The KLD value of different circuit schemes for nand gate. 

B. Simulation Results of Noise-Immunity Evaluation 

In order to evaluate the noise-immunity sufficiently, the inv , 
nand and xor gates based on conventional, CENT_MRF and 
our proposed methodologies are simulated in Hspice under 
65nm technology. The supply voltage is I V' and the temper¬ 
ature is 25°C. The input signal are coupled with different 
levels of white gaussian noise. Then the output signals are 
pushed into Matlab where the KLD of each simulation will 
be calculated. The simulation results are shown in Fig(8] to 
FigJTO] From the simulation, we find that these proposed logic 
gates can operate correctly under ldB SNR which cannot be 
realized in (3). After summing over all the KLD values for 
each circuit scheme (conventional, CENTMRF and Proposed) 
and computing the average value of KLD, the result shows that 
the KLD of our design decreases by 76.5% on average than 
0 and superior noise-immunity has been presented. 

C. Transistor Number and Power Consumption 

Table |T| shows the transistor number and power consumption 
of CENT MRF gates in |[3) and our proposed ones (inv. 



Fig. 10. The KLD value of different circuit schemes for xor gate. 


TABLE I 

TRANSISTOR NUMBER AND POWER CONSUMPTION 



Transistor Num 

Power (pW) 

CENT MRF inv |3| 

12 

0.316 

Proposed inv 

16 

0.318 

CENT MRF nand |3| 

14 

0.499 

Proposed nand 

18 

0.497 

CENT MRF xor |T| 

22 

0.725 

Proposed xor 

26 

0.721 


nand and xor are listed). Compared to the gates in |3), our 
proposed noise-tolerated gates have few more transistors but 
the power consumption is quite close, which means that it 
is very reasonable to sacrifice little performance to get more 
efficiency of noise-immunity. Thus, our original purpose to 
make compensation for the losing immunity in (3| has been 
successfully achieved with little overhead. 

V. CONCLUSION 

In this paper, a general circuit scheme for noise-tolerant 
logic design based on MRF theory and Differential Cascode 
Voltage Switch (DCVS) technique has been proposed. Simula¬ 
tions results show that the KLD value of our design decreases 
by 76.5% on average than [3| which means that superior noise- 
immunity could be obtained with little overhead. 
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